Khu định cư Ali Adde có từ vài thế kỷ trước, và là một trong những thị trấn lâu đời nhất ở Djibouti sau Tadjoura và Obock. Tên gọi của nó theo nghĩa đen có nghĩa là "nơi trắng hoặc trong" trong ngôn ngữ Phi-Á Somali.

Theo một truyền thuyết cũ, khu vực ngày nay là Ali Adde được bao phủ bởi cây cối, với một wadi băng qua khu vực này. Ban đầu là một khu định cư nhỏ, thị trấn phát triển dưới thời trị vì của Vương quốc Hồi giáo Ifat và Vương quốc Hồi giáo Adal. Sau đó, nó trở thành một phần của chính quyền bảo hộ Somaliland thuộc Pháp vào nửa đầu thế kỷ 20. Vào tháng 12 năm 1942, khoảng 1.000 quân Anh và Pháp Tự do đã chiếm đóng thị trấn. Ali Adde có một pháo đài cổ gần Wadi Danan, được xây dựng bởi Quân đội Pháp vào thế kỷ 19.